package day09.LinkedListTest;

import java.util.Iterator;
import java.util.LinkedList;

public class Test1 {
    public static void main(String[] args) {
        LinkedList<String> list1 = new LinkedList<>(); //<>不支持基本类型
        list1.add("aaa");
        list1.add("bbb");
        list1.add("ccc");
        list1.add("ddd");
        list1.add("eee");
        list1.add("fff");
        list1.add("aaa");
        list1.add("aaa");

        System.out.println(list1.size());
        System.out.println(list1);
        System.out.println(list1.get(0));
        System.out.println(list1.get(list1.size()-1));
        System.out.println(list1.remove(3));
        System.out.println(list1);
//        for (String s: list1) {
//            System.out.println(s);
//        }
        // 双向链表，下标遍历效率低
        // 每次访问一个下标位置，都要一步步从后开始引用
        Iterator<String> it = list1.iterator();
        while(it.hasNext()){
            System.out.println(it.next());
        }
    }
}
